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(57) ABSTRACT 

A system and method for interworking between FR (frame 
relay) and ATM (asynchronous transfer mode) using perma- 
nent virtual circuits and switched virtual circuits. An ATM 
VCC between two interworking functions is dedicated to FR 
LMI signalling traffic, while the FR data traffic is carried by 
ATM VCCs which do not carry any FR LMI signalling 
traffic. The FR data traffic of a given FR DLCI is carried by 
an ATM VCC having a service category and bandwidth 
parameters which reflect the transfer priority and bandwidth 
needs of the particular FR DLCI. This allows a high priority 
to be assigned to all LMI traffic carried over the ATM 
network independent of the priority assigned to the FR data 
traffic. FR SVC (switched virtual circuit) call setup mes- 
sages requesting a new SVC connection are carried over the 
dedicated channel. An attempt is first made to allocate space 
on an existing ATM VCC with appropriate service charac- 
teristics to handle the connection. If one is not available, 
then a new ATM VCC with the required service character- 
istics is established. 

15 Claims, 16 Drawing Sheets 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 25, 2003 Sheet 1 of 16 US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 25, 2003 Sheet 2 of 16 US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 25, 2003 Sheet 3 of 16 US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 25, 2003 Sheet 4 of 16 US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 25, 2003 Sheet 5 of 16 US 6,526,063 Bl 



CXI 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 25, 2003 Sheet 6 of 16 US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 25, 2003 Sheet 7 of 16 US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 25, 2003 



Sheet 8 of 16 



US 6,526,063 Bl 



CM 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 25, 2003 Sheet 9 of 16 US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 25, 2003 



Sheet 10 of 16 



US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 25, 2003 Sheet 11 of 16 US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 25, 2003 Sheet 12 of 16 US 6,526,063 Bl 




03/17/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 25, 2003 Sheet 13 of 16 US 6,526,063 Bl 







DE 








ODE 


ON 


r- 


CNJ 






cc 


1 

LL. 


i 

i i 




X 


ER 






LU 


UJ 


HI 










O 






CO 










<t 










h- 














CO 

LU 


CO 


CD 




CO 






UJ 


CO 


LU 

CO 






CO 


ES 






CO 
UJ 


CO 






cc 


LU 


O 




CC 


o 


cc 


CC 




o 


a 


a 


STATIC 


IDRESS 


FFR AD 


OF FR Al 


IF FR AD 


G3 


PO 




CD 




CC 




o 








RO 


cc 

CD 


RO 






CD 


a 


CD 






h— 




a 






CO 


o 


DC 






CC 


cj 








u_ 


SE 













CD lu 



CO 



CO 



CD 



03/17/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 25, 2003 Sheet 14 of 16 US 6,526,063 Bl 

CstarT) 

. t , 

NEAR END IWF RECEIVES CALL SETUP 
FROM FR NETWORK 

t 

NEAR END IWF DETERMINES CALL TO BE 
CONNECTED ACROSS ATM LINK TO FAR 
END IWF 

* 

NEAR END IWF PERFORMS SERVICE 
CONVERSION 




NEAR END IWF ADDS A DLCI TO THE VCC 



NEAR END IWF ADDS vpi.vci TO FR SETUP 
MESSAGE AND FORWARDS TO FAR END 
IWF OVER SIGNALING CHANNEL 



t 

FAR END IWF RECEIVES CALL SETUP 
FROM SIGNALING CHANNEL 

i 

FAR END IWF ADDS DLCI TO ASSIGNED 
VCC 

i 

FAR END IWF STRIPS ATM SPECIFIC INFO 
FROM SETUP MESSAGE 




FIG. 14A 



03/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 25, 2003 



Sheet 15 of 16 



US 6,526,063 Bl 




FAR END IWF 
TERMINATES CALL 



FORWARD CALL SETUP ON FAR END FR 
NETWORK 



FAR END IWF RECEIVES CONNECT FROM 
FR NETWORK 



FAR END IWF 
GENERATES CONNECT] 
MESSAGE 



FAR END IWF FORWARDS CONNECT TO 
NEAR END IWF ON SIGNALING CHANNEL 

NEAR END IWF FORWARDS CONNECT 
ACROSS NEAR END FR NETWORK 




FIG. 14B 



03/17/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 25,2003 



Sheet 16 of 16 



US 6,526,063 Bl 




NEAR END IWF CREATES vpi.vci END 
POINT AND ADDS DLCI TO IT. 

t 

NEAR END IWF SENDS SETUP MESSAGE 
TO FAR END IWF 

* 

FAR END IWF CREATES vpi.vci END POINT 
AND ADDS DLCI TO IT 

* 

FAR END IWF PERFORMS SERVICE 
CONVERSION 

* 

FAR END IWF LAUNCHES ATM VCC 
CONNECTION SETUP 

♦ 

NEAR END IWF RESPONDS WITH A 
CONNECT 




FIG. 15 
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SYSTEM AND METHOD FOR ATM-FR carried by ATM VBR-nrt. Since signalling packets can be 

INTERWORKING OF SVC SIGNALLING expected to satisfy VBR-nrt behaviour and the data can also 

be modelled as VBR-nrt, the above problem of giving the 

same priority to signalling as data has not been significant. 

FIELD OF THE INVENTION 5 However, now real-time applications for FR exist, for 

. . _ example voice over FR, in which case it would be useful to 

Hie invention relates to functions and methods for inter- be ablc tQ FR tfaffic ^ diffcrem QoS ^ stm ^ abk 

working frame relay with asynchronous transfer mode and tQ reUabl 0^^^ information. The 

more particularly to methods and functions which provide ejdsting ^ do not ^ If for example> the 

call setup capabilities. 1Q UfiR 9&rvicil ^ for me data ^ it ^ 

RAPKfiROTINn OFTHF INVPNTTONf mat some packets wm be lost. While this may not be serious 

BACKGROUND OF THE INVENTION tf a fegular data packet ^ ^ - t fc a problem tf ^ 

In FR (frame relay), data is sent in packets which have a signalling information is not getting through reliably, 

two byte header and have a variable size data section The existing interworking solutions do not provide any 

(payload) which ranges in size from two to 8187 bytes. FR 15 way of setting up FR SVCs which cross an ATM network, 

is connection oriented, with each packet including a con- Im/ADV TOT? TKU ^ Krrirw 

nection identifier, the packets of a given connection consti- SUMMARY OF THE INVENTION 

tuting a logical frame relay connection. Each FR logical It is an object of the invention to obviate or mitigate one 

connection is identified by a DLCI (data link connection or more of the above identified disadvantages, 

identifier). Currently, DLCIs range from 0 to 1023 with 20 a system and method for interworking between FR 

DLCI-16 through DLCI -1007 allocated for data connec- (frame relay) and ATM (asynchronous transfer mode) using 

lions. Typically, DLC3-0 is reserved to function as a signal- permanent virtual circuits and switched virtual circuits are 

ling connection. This connection is used to set up new provided. An ATM VCC between two interworking func- 

logical connections for example. tions is dedicated to FR LMI signalling traffic, while the FR 

Between two FR switching elements there is a capability 25 data traffic is carried by ATM VCCs which do not carry any 

of assigning a transfer priority to each connection typically FR LMI signalling traffic. The FR data traffic of a given FR 

in the range of 0 to 15. FR messages include C-plane DLCI is carried by an ATM VCC having a service category 

messages which are used for signalling, and U-plane mes- and bandwidth parameters which reflect the transfer priority 

sages which are used for data, the C-plane messages requir- and bandwidth needs of the particular FR DLCI. This allows 

ing a higher priority than U-plane messages. Between two 30 a high priority to be assigned to all LMI traffic carried over 

FR switching elements high priority LMI (local manage- me ATM network independent of the priority assigned to the 

ment interface) C-plane messages are used to implement a FR data traffic. FR SVC (switched virtual circuit) call setup 

handshaking protocol. This high priority assigned to LMI messages requesting a new SVC connection are carried over 

traffic thereby ensures that essential signalling information the dedicated channel. An attempt is first made to allocate 

can get through the network notwithstanding congestion 35 space on an existing ATM VCC with appropriate service 

which may otherwise exist. characteristics to handle the connection. If one is not 

In ATM, data is sent in cells which have a fixed size 53 available, then a new ATM VCC with the required service 

bytes including a five byte header. ATM is also connection characteristics is established. 

oriented with ATM cells being carried in VCCs (virtual Advantageously, LMI and FR SVC setup signalling can 

channel connections). One VCC represents one connection 40 be given a higher priority on the ATM network than normal 

in much the same way that one DLCI represents one FR data traffic, thereby ensuring it is reliable. Furthermore, 

connection. Each VCC has a QoS (quality of service). The where in previous systems, FR SVC signalling has stopped 

QoS's presently defined include CBR (constant bit rate) at the FR-ATM boundary, the invention provides for meth- 

typically used for voice, VBR-rt (variable bit rate—real- ods and systems for propagating the FR SVC signalling 

time) used for real-time sensitive services, VBR — non-real- 45 across the ATM network to a far end FR device, 

time used for services which are not real-time sensitive BRIEF DESCRIPTION OF THE DRAWINGS 
UBR (unspecified bit rate) used for low priority traffic, and 

ABR (available bit rate) which has recently been introduced. Preferred embodiments of the invention will now be 

The QoS for a VCC is fixed across all DLCIs carried over described with reference to the attached drawings in which: 

the VCC. 50 FIGS. 1-3 are schematic diagrams of conventional 

There needs to be the capability to connect FR devices to FR-ATM interworking solutions; 

ATM devices and vice versa, and this capability is usually FIGS. 4-3 are schematic diagrams of FR-ATM interwork- 

implemented by some kind of IWF (interworking function). ing solutions according to embodiments of the invention; 

At an IWF, this has consisted of some sort of mapping 55 FIG. 9 is an example data path message flow; 

between VCCs, and incoming/outgoing logical frame relay FIG. 10 is an example signal path message flow; 

connections (DLCIs). PIG. 11 is a block diagram of an example FR network; 

Two existing FR-ATM interworking solutions adhere to pic. 12 is an example of a FR-ATM interworking solution 

two schemes of multiplexing presented in ITU-T recom- according to an embodiment of the invention; 

mendation 1.555. There is also a solution proposed by FRF. 5 6o mG 13 is an example of a static routing table; and 

which builds upon that of ITU-T 1.555. In all of these ^ u ^ 15 are flowchafts for a method of form . 

solutions, controVsignalhng information is earned with no { jtr call ^ signalUng across an ^ network, 
distinction from data across each ATM connection. In other 

words, the ATM network gives the same priority to signal- DETAILED DESCRIPTION OF THE 

ling messages as to the data itself. 65 PREFERRED EMBODIMENTS 

Historically, FR has been thought of as being applicable Firstly, three existing FR-ATM interworking solutions 

to non-real time applications, and as being most suitably will be described with reference to FIGS. 1, 2 and 3. 
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In one of the existing FR-ATM network interworking respective DLCI-0 over each of the VCCs 020,0.22,0.24 

solutions which adhere to ITU-T recommendation 1.555, which carries signalling information in relation to all of the 

each logical FR connection is mapped to a respective DLCI logical FR connections of the respective VCC It can be seen 

in a single ATM VCC, and a respective DLCI-0 in each VCC that the DLCIs associated with each logical FR connection 

is used to convey LMI traffic relating to that logical FR 5 may not be unique, in this case DLCI-100 being associated 

connection. Multiplexing is accomplished at the ATM layer ^.th three different logical FR connections. According to 

using VCC identifiers (vpi.vpi). This is referred to as one- this proposal, there may be one-to-one mapping as used over 

to-one interworking. This solution is illustrated schemati- VCCs 020,0.22 and there may be many-to-one mapping as 

cally in FIG. 1. Two FR networks are represented by clouds use d over VCC 024. In setting up traffic parameters accord- 

10,12, and an ATM network is indicated by cloud 14. At the 10 jng to the FRF.5 solution, no account is made for LMI traffic, 

interfaces between the FR networks and the ATM network Io ^ of ^ aboye describcd solutions, control/signalling 

are IWFs (inter-working tactions) 16 18. The IWF 16 MmsuSk>n is carried with no distinction from data across 

interworks between a near end FR node 11 and a near end cacfa ^ roQQectioQ> In othcr words> me ^ nctwork 

ATM node 13 which may be on a single piece of hardware ^ ^ same ^ tQ si uing me ^ to the data 

for example. Similarly, the far end IWF 18 interworks 15 

between a far end ATM node 17 and a far end FR node 15. . ' . , . , . 

^e IWFs are not typically separate devices or functions ^ R " A ™ mterworkin S soI " toon * ™ 

from those provided by the ATM or FR nodes, but rather embodiment of the invention employs one dedicated ATM 

consistofenhancementsandchangeswhichpermitadesired VC ^ t0 a interworking signalling channel and 

interworking to be achieved. Throughout this description the 20 cm P lo >; s ^-tojone or many4o-one mapping of logical FR 

reference numbers for VCCs will be in the form O.n, as this connecUons witto a pair of extended logical interworking 

is how VCC identifiers are normally expressed. For the *«Ktions. In omer words a dedicated signalling channel 

purpose of example, there are three logical FR connections CODtroIs * ™» ber of lo^cal FRconnecUons, earned on one 

which are carried through the AIM network on a DLCM00 f Mumplexing is accom- 

through a first VCC 0.20, a DLCI-100 through a second 2S P^hed at the Am layer using vpi.vci s and at the FR-SSCS 

VCC 0.22, and a DLCI-100 through a third VCC 0.24. Also «°8 a ? LC ! for each 

shown is a DLCI-0 on each of VCC 0.20,0.22,0^4 for me lo S lcal "^rworking function. 

carrying LMI traffic relating to the three logical FR connec- An example of this is shown in FIG. 4 where the logical 

tions. This scheme addresses the issue of FR to ATM QoS IWFs provided by an embodiment of the invention are 

mapping. Each logical FR connection with its own transfer 30 indicated by 28,30 and it is assumed that there are five 

priority is mapped to one ATM VCC with a corresponding lo S ical FR connections. All the signalling for all five logical 

service category. The mapping between FR transfer priority F & connections is carried on a DLCI-0 assigned to a 

and ATM service category is basically arbitrary. For dedicated VCC 0.200. The five logical FR connections are 

example, transfer priority 15 might be mapped to CBR, carried over VCCs 0.22,0.24,0.26 in both one-to-one fashion 

transfer priorities 9,6 might be mapped to VBR-rt, and 35 as in VCCs 0.22,0.24 where DLCI-100 on VCC 0.22 iden- 

transfer priority 3 might be mapped to VBR-nrt. The remain- tifies a fifst logical FR connection and DLCI-101 on VCC 

ing transfer priorities mapped to UBR. The transfer priority 0-24 identifies a second logical FR connection, and in 

for LMI signalling relating to a particular data connection is many-to-one fashion as in VCC 0.26 where DLCI-102, 

necessarily mapped to the same ATM service category as the DLCI-103 and DLCI-104 identify third, fourth and fifth 

data connection it relates to since it is carried on the same 40 logical FR connections. 

VCC. Unfortunately, this interworking is achieved with a Preferably, the ATM VCC dedicated to the exchange of 

significant overhead, since there must be one signalling signalling/LMI messages uses the ATM QoS VBR-nrt. Its 

channel per logical connection. traffic parameters including peak cell rate, sustained cell rate 

In another existing FR-ATM network interworking solu- and maximum burst rate may be determined by examining 

tion which also adheres to the ITU-T recommendation 1.555, 45 LM J traffic characteristics. For example, the ATM sustained 

a number of logical FR connections are multiplexed into a cell rate may be modelled as the capacity required to carry 

single ATM VCC. Multiplexing is accomplished at the normal 12 octet FR status enquiry/status reply exchanges 

FR-SSCS (service specific convergence sublayer) sublayer which are made ever T391 seconds (T391 is an LMI 

using DLCIs. This is many-to-one interworking. An provisionable parameter). Using worst case (T391=l 

example of this is illustrated schematically in FIG. 2 in 50 second) full status replies for the full usable range of DLCIs 

which three logical FR connections are mapped to DLCI- (16-1007) this yields a single 12 octet status enquiry requir- 

100, DLCI-200, and DLCI-300 of a single VCC 0.26. In ing a single ATM cell, and a status reply having a 12 byte 

addition, a single DLCI-0 carries all signalling information header and 5 bytes of status for each of the 992 DLCIs. 

over the same VCC 0.26. This solution somewhat reduces Together, these require approximately 104 ATM cells. Thus 

the amount of signalling overhead. 55 a conservative SCR would be 105 cells/second, while a more 

By combining the two above solutions, one arrives at the aggressive SCR would be 105^1391 cells/sec. The peak cell 

FRF.5 network interworking function which is illustrated rate can be modelled as capacity required to carry FR 13 

schematically by way of example in FIG. 3. In the illustrated oclet asynchronous status reports. Supposing all DLCIs fire 

example, there are five logical FR connections which are to an asynchronous status report simultaneously, the PCR 

be carried over three ATM "FRF.5 connections" (i.e. three 60 wouid *» the above identified SCR plus 13*992 octets/sec^ 

VCCs) between two IWFs, and the connections are identi- SCR+992 cells/second. Finally, the maximum burst size 

fied as DLCI-100 carried over VCC 0.20, DLCI-100 over may be calculated on the basis of all asynchronous, enquiry 

VCC 022, DLCI-100 over VCC 0 24, DLCI-101 over VCC and «ply messages happening at once in which case MBS= 

0.24, and DLCI-102 over VCC 0.24. In addition, according PCR*1 second. 

to FRF.5, LMI messages are exchanged over a respective 65 It is noted that during the initial configuration of the ATM 

DLCI-0 of every ATM VCC associated with the network network, a number of VCCs between the IWFs must be 

interworking function. In the illustrated example, there is a provisioned instead of only one. The number required will 
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depend upon the number of different QoS's to be supported, The above described embodiment provides a dedicated 

and on whether one-to-one and/or many-to-one mapping is FR signalling channel between IWFs connected together by 

to be employed. ATM for use with provisioned VCCs (PVCs). In other 

Additional examples will now be described with reference words, the signalling channel, and one or more traffic VCCs 

to FIGS. 5-8. In each of these examples, there are clouds 5 arc provisioned, and "hard-wired" FR connections are 

10,12 for the FR network, cloud 14 for the ATM network, routed through these VCCs as described above, 

and two logical IWFs 2830 according to an embodiment of 1 /* . . * 

the invention. In the example of FIG. 8, there are four logical ^ of 1 thc discussed configurations are chosen and 

IWFs 28,30,36,38 P ut m P* ace by tDC nctwor k operator at provisioning (i.e. 

Referring firstly to FIG. 5, in this example, there are three 10 network setup) time. Itey are completely static, and any 

FR logical connections all of which share the same transfer chan S e 15 made b y the network operator whenever it is 

priority which happens to be low. According to the above deemed necessary. For example, a new DLCI can be added 

exemplified service mappings, this maps to the UBR ATM to an existin g vcc on an existin g kg" 5 * 1 IWF i a Dew DLCI 

QoS. Thus, the logical IWFs 28,30 in this case maintain a can be added on a Qew VCC on m existin g lo &^ 1 IWF > etc * 

total of two ATM VCCs, namely VCC 0.200 which handles l5 The LMI is consistently used to signal such new connec- 

the signalling messages using the VBR-nrt ATM QoS, and nous. 

VCC 0.22 which multiplexes all three logical connections Of course, the actual data transfer that happens between 

DLCI- 100, DLCI-101, DLCI-102 using the UBR service the IWFs is dynamic. For the purpose of illustration, the data 

category. This example features single transfer priority, path is shown in FIG. 9 with egress and ingress FR interfaces 

many-to-one multiplexing. 2 o 50,52 at the edges of the FR networks. Data path steps are 

Referring next to FIG. 6, in this example, there are three indicated by arrows with small numbered circles. 

FR logical connections all of which sharethe same transfer At step 1, a frame comes in the FR interface 50 for DLCI 

priority which happens to be map to the VBR-nrt ATM QoS. 2Q0 Qn aQ j^,^ lmk In ^ 2j me mtemal multiplexing 

In this example the logical rWFs 28£0 maintain a total of ^ m m mterface 50 forwards the frame to logical IWF 

four ATM VCCS, namely VCC 0.200 which handles the a 2g Qn DLC , m ^ staUc pvc In step 3 

signalling messages using the VBR-nrt ATM QoS, and three me lo ^ ca , IWF 2 8 receives the frame for DLCI 100, 

VCCs 0^2,0.24,0.26 whicrreach handle one of the logical nts ft mlo ^ ^ ^ ^ them mrou ^ ^ 

connections DLCI-100, DLCI-101, DLCI-102 also using the vcc 0 22 Qf there be Qther well UQderstood 

VBR-nrt service category. Since the FR-SSCS DLCI num- steps which m taken here such ^ ^ eacapsulation; and 

ber is unique for each FR logical connection, one signalling jq mese ^ ^ ^ described here _ Ir) ^ 4> , ogical jwf 30 

channel can maintain several one-to-one multiplexings. This te thc ^ ^ te3Ssemb[es the frame. In step 5, the 

example features a single transfer priority, and one-to-one , ogical ^ 3() maps DLa 1Q0 frame to ^ mytdasx 52> 

multiplexing. The choice of one-to-one or many-to-one DLa ^ multiplcxing tabk ^ ^ static 

multiplexing u> decided at provisioning time by a network pvc ^fig^^ and outputs me frame . m step 6> 

operator and is completely arbitrary. 3 s me m interface 52 receives the frame for DLCI-300 and 

Referring now to FIG. 7, in this example, there are ten FR it out onto an HDLC link, 
logical connections which are assigned several different 

transfer priorities. Two of these map to CBR and are carried ^ relavin g of PVC slatus information on the LMI 

over VCC 0.22 on DLCI-101, DLCI-102, another maps to channels is also dynamic as shown in FIG. 10 which will 

VBR-rt and is carried over VCC 024 on DLC1-103, another « now te bnefl y described. In step 1, FR interface 50 receives 

four map to VBR-nrt three of which are carried over VCC an LMI status ^porl on DLCI 0 indicating a status change 

026 on DLCI-104, DLCI-105, DLCI-106 and one of which for DLCI 100 ( for example new-deleted or vice versa; 

is carried over VCC 032 on DLCI-107, another three map active-inactive or vice versa). In step 2, a mult£lexmg 

to UBR and are carried over VCC 0.34 on DLCI-108, ££,"1™ j? terface 50 ^ ^"j 1 ™'" 1 ^ cal ^3 

DLCI-109, and DLCI-110. Once again, a single dedicated 45 DLCI-200. The status change for DLCI-200 is sent to IWF 

VCC 0 200 carries all signalling information with ATM QoS 28 - In ste P 3 > the ^ » rece , iv f «•» ch *?S c 

VBR-nrt. This example includes multiple transfer priorities, message, forwards (segmented into cells) onto the signalling 

many-to^ne and one-to-one multiplexing. vcc 020 9> as an LMI message. Logical 

There may be more than one pair of logical IWFs 28 30 ™ F 30 ™**? * e *™ and '^"f,^ ™ 

. . ... . ci rm *• ^ frame and reads the status message for DLCI-200. The 

each handling a respective group of logical FR connections, so ^ . 77: ... . * T . T ™ ^ . CT> 

i u _ T7D -™ n iiT„„ Lu^Ztr, .11 t u 0 tro multiplexing table in logical IWF 30 maps DLCI-200 to FR 

In such case, for FR signalling relating to allthe logical FR g | DLCI-300, and logical IWF 30 forwards the 

connections earned through one logical IWF, a separate ^ ' ' zL . 4 . „ 

dedicated ATM VCC is allocated. An example of this is *f chan f messa 8 e ^e FRinterface 52 receives 

shown in FIG. 8. In this example, there are three logical FR £ f e !ff | f /f C ^° S % m ^^ for DL CI-300, and forwards it on 

connections carried between logical IWFs 28,30 each with ss ( LM1 ) ot lts HDLC UnK - 

transfer priorities mapping to the ATM QoS UBR. These are Another embodiment will now be described in which FR 
carried over a single VCC 0.22 on DLCI-100, DLCI-101, connections may be dynamically connected through an ATM 
DLCI-102, and DLCI-0 of a VCC 0.200 is used for signal- network. As a background for this embodiment, the basics of 
ling information for those logical connections. In addition, a simplified frame relay call setup will be described by way 
there are three logical FR connections carried between 60 of example with reference to FIG. 11 which assumes a 
logical IWFs 36,38 each with transfer priorities mapping to strictly frame relay network. A first user at a calling device 
the ATM QoS CBR. These are carried over a single VCC 100 having a calling frame relay address 613-299-9999 
0.26 as DLCI-100, DLCI-101, DLCI-102, and DLCI-0 of wants to call a second user at a called device 102 having a 
another VCC 0.202 is used for signalling information for called frame relay address 514-345-3456. It does this by 
those logical connections. Of course the pairs of IWFs may 65 sending a call setup message to a first NAD 104 (network 
in fact span different ATM networks and/or end up in access device). The call setup message includes the fol low- 
different FR networks. ing: 
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calling address: 613-299-9999 

called address: 514-345-3456 

bandwidth parameters: CIR, EIR, BC, Be 

transfer priority 0 to 15 

requested DLCI DLCI-U5 
where CIR is the committed information rate, EIR is the 
excess information rate, BC is the committed burst rate, and 
Be is the excess burst rate. The network access device 104 
uses the called address to look up in a routing table the next 
node which should be used to make the connection, this 
being the first FR switching node 106, and forwards the call 
setup message to the switching node 106 with a new 
preferred DLCI for the link between the network access 
device and the switching node, for example DLCI-145. 
Similarly, the call setup message is forwarded on hops to a 
second FR switching node 108, a far end network access 
device 110, and finally the called device 102 with respective 
DLCIs being requested on each of these hops. These might 
be, for example, DLCI-176 between the first and second 
nodes 106,108, DLCI-123 between the second node 108 and 
the far end network access device 110, and DLCI-333 
between the far end network access device and the called 
device 102. The far end called device 102 responds with a 
connect message which is propagated back to the originating 
device with the result that the requested DLCIs are estab- 
lished. A DLCI in -out mapping is maintained at each point 
in the connection which is used to switch the FR data 
packets over the established connection. For example, FR 
switch 106 would include a mapping from DLCI-145 to 
DLCI-176 for this connection. 

The above introduced embodiment of the invention which 
allows FR connections to be dynamically connected through 
an ATM network will now be described with reference to 
FIG. 12. Once again, there are two clouds 1042 representing 
two frame relay networks or two portions of a frame relay 
network, and a cloud 14 representing an ATM network, and 
two IWFs 60,62 provided at the interfaces between the 
networks. According to this embodiment of the invention, 
like the previous embodiment, there is a provisioned VCC 
0200 between the two IWFs 60,62 which has a DLCI-0 
reserved for signalling and which is preferably VBR-nrt. 
However, in contrast to the previous embodiment, the sig- 
nalling to be carried on this link includes frame relay call 
setup and tear down signalling which may for example be in 
accordance with ITV-T standards Q.933 or X.76. There may 
also be zero or more additional provisioned VCCs between 
the two IWFs each with a respective ATM service category. 
In the illustrated example, there is a single additional pro- 
visioned VCC 0.120 with ATM service category VBR-rt. 
These may be provisioned for the purpose of providing 
permanent FR connections as described previously, in which 
case LMI signalling is carried over the signalling channel 
VCC 0.200. In addition or alternatively, these provisioned 
VCCs may include bandwidth available for dynamic allo- 
cation as described in detail below. Depending upon a 
particular connection scenario, there may also be additional 
dynamic VCCs connected between the IWFs. In the illus- 
trated embodiment, there is a single dynamic VCC 0.122 
with the ATM CBR service category. 

This embodiment allows the creation of FR (switched 
virtual circuits) SVCs to extend across the ATM network. 

In order to provide support for this embodiment, the FR 
node on which the IWF resides has a static address routing 
table. The IWF also has a provisionable and flexible frame 
relay transfer priority to ATM service category mapping and 
a frame relay to ATM bandwidth parameter conversion 
policy mapping. These collectively will be referred to as a 
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service conversion mapping. In certain cases, the IWFs may 
require ATM addresses (NSAP), or frame relay addresses. 
These circumstances will be detailed below. For the purpose 
of example, it is assumed that the near end IWF 60 has ATM 

5 address NSAP1 and has FR address FR1, and that the far end 
IWF 62 has ATM address NSAP2 and has FR address FR2. 
The IWFs also have in-out DLCI assignment tables. 

The static routing table is exemplified in FIG. 13. It allows 
a determination that an incoming FR setup message needs to 

10 be sent across the IWF. The basic format of the routing table 
consists of records of the format: (destination FR address; 
next node). Typically, rather than including individual FR 
addresses in the routing table, groups of addresses will be 
identified by a prefix for example. The first record in the 

15 example table relates to a group of FR addresses all of which 
require routing to some other FR node in the FR network. 
The second group of FR addresses relates to a group of FR 
addresses which require routing to a first near end IWF, 
namely IWF-1. The third group of FR addresses relates to a 

20 group of FR addresses which require routing to a second 
near end IWF, IWF-2. Both near end IWFs IWF-1, IWF-2 
will have corresponding far end IWFS. There may be many 
IWFS at a given FR node with interworking, but for the 
purpose of simplifying the explanation which follows, it will 

25 be assumed that there is only one. 

The service conversion mapping maps ATM specific 
parameters (the ATM service category, MBS (maximum 
burst size), SCR (sustained cell rate), and PCR (peak cell 
rate)) to the FR specific parameters (FR transfer priority, 

30 CIR,EIR3C, and Be). This service conversion is provision- 
able at each IWF and is flexible. Two mappings will be given 
here by way of example: 
Mapping 1 

FR TP-* ATM service category 

35 FR CIR (bits/s)-*ATM SCR (cells/s) 
FR EIR (bits/s)-*ATM PCR (cells/s) 
FR BC (bits)-*ATM MBS (cells) 
Mapping 2 

4Q- FR TP— ► ATM service category 

FR CIR+EIR (bits/s)-*ATM SCR (cells/s) 

FR Link Rate (bits/s)-»ATM PCR (cells/s) 

FR BC+Be(bits)->ATM MBS (cells) 

The DLCI in-out assignment tables function like normal 

45 FR in-out DLCI assignment tables, with incoming DLCIs 
mapped to appropriate outgoing DLCIs. The only difference 
is that the DLCIs between the two IWFs are carried over an 
ATM VCC. The DLCI in-out mapping consists of a series of 
records of the form (DLCI-in, DLCI-out, vpi.vci) where 

50 DLCI-in is the DLCI on the FR side of the IWF, DLCI-out 
is the DLCI on the ATM side of the IWF, and vpi.vci 
identifies an ATM VCC to which the DLCI has been 
assigned as described further below. 
The steps performed by the near end and far end inter- 

55 working functions to set up a call will be described with 
reference to the flowchart appearing in FIG. 14. 

A call setup message is assumed to reach the FR node 11 
containing the near end IWF 60 from the FR network 10 
according to normal FR call setup flow as described above. 

60 The near end FR node 11 looks up the called FR address in 
its static routing table and determines that the setup must be 
routed through the IWF 60. The near end IWF 60 performs 
the service conversion mapping to identify the type of ATM 
VCC required to complete the connection. 

65 At this point a search is made for an existing VCC 
(provisioned VCC or dynamic VCC) with matching transfer 
priority and excess bandwidth to support the call. A different 
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procedure which will be described later is taken if no message and determines an ATM service category and 

existing VCC is found. If such a VCC is found, then a calling bandwidth conversion parameters using the service conver- 

DLCI is added to the VCC to reserve bandwidth on the sion mappings at IWF 62. Then the far end IWF launches a 

VCC, and then the FR call setup is forwarded to the other regular ATM VCC connection setup between the two IWFs 

end over the signalling channel 0.200. In addition to the FR 5 60,62. A standard ATM SVC setup message is used. This 

call setup message information, information identifying the contains the calling ATM address (NSAP2), the called ATM 

VCC which is to support the call is also sent. Conventional address NSAP1 (received from the near end IWF in the 

Q.933/X.76 signalling does not include information relating user-user data portion of FR setup message), the calling 

to the selection of a channel because the setup is routed only vpi.vci (which is the second vpi.vci endpoint) and the called 

to a single FR node at a time. In order to facilitate identifying 10 vpi.vci (which is the first vpivci endpoint which was also 

the VCC, preferably, this is sent as part of the user-user data received from the near end IWF in the user-user data portion 

parameter forming part of the FR call setup message. The of the FR setup message). The ATM setup message also 

near end IWF 60 recomputes the checksum after adding the specifies the ATM service category and the bandwidth. The 

ATM specific information. The additional information ATM setup uses standard ATM signalling (UNI, IISP or 

required is the calling NSAP (NSAP1) and the vpi.vci IS PNNI for example), and does not go over the dedicated FR 

identifying the VCC. Other methods of conveying this VCC signalling channel. 

identification information to the far end IWF 62 may alter- The near end IWF 60 receives the ATM call message, and 

natively be used. matches the incoming call parameters with the previously 

Next, the far end IWF 62 receives the setup message, and created endpoint, and then proceeds with accepting the call 

it also adds the DLCI to the assigned VCC to reserve 20 by sending an ATM connect message back to the far end 

bandwidth. It strips the ATM specific information from the IWF 62. If it cannot handle the call, the near end IWF 60 

FR setup message and recomputes the checksum. In the case rejects the call as per ATM signalling procedure, 

that the called FR address matches the provisioned address Next, the far end IWF 62 receives the ATM connect, and 

FR2 for the far end IWF 62, then the far end IWF terminates proceeds with the FR setup message as normal by forward - 

the call. Alternatively, the far end IWF forwards it across the 25 ing it on across FR network as with normal X.76/Q.933 after 

second FR network as with normal Q.933/X.76. stripping the ATM specific contents and recomputing the 

Eventually, a connect is received by the second IWF 62 checksum. The reminder of this case is the same as that 

from the far end of the second FR network 12 ( or is described previously, 
generated locally in the case of termination at the IWF). The 

far end IWF 62 sends a FR connect back to the near end IWF 30 Connection Release 

60 over the signalling channel 0200, and data transfer can Connection release happens using conventional frame 

begin. When the near end IWF 60 receives the connect, it relay messaging eg. Q.933/X.76. When a connection release 

forwards it back to the originator as per Q.933/X.76. Both message is received by either IWF from the respective FR 

the near end and far end IWFs 60,62 complete DLCI in-out network, it is forwarded through the signalling channel 

mapping records which match the DLCI over the ATM link 35 q.200 to the other end IWF which forwards it on through the 

with a corresponding DLQ in the FR network. pR network. Dynamically created FR connections, i.e SVC 

A specific example will be given with further reference to DLCIs are always removed from the VCC whether or not the 

FIG. 12. For this example it is assumed that a setup message V CC is a dynamic VCC or a provisioned VCC. 

for incoming DLCI- 100 is received and that the service , n ^ cwn( ^ a conncction rcleasc rcsults m a dynami . 

conversion requires a CBR VCC and that the previously 40 ^ CTeatedXrM VC C having all DLCIs removed from it, 

vcc * cleared after the release » received 

caU.ThenearendWF60dete^ WF si Uin V CC 0200. Provisioned VCCs are not 

w^f^ 3 1 ' Xample DLCI " 20 ° * lbe 5 B u R cleared when they do not multiplex any more DLCIs. 

VCC 0.122, and forwards the setup message through the _ . . , , , r 

signalling channel 0.200. The far eod IWF 62 receives the 45 In the * vent ^CC goes down due to some sort of 

setup message, assigns DLCI-200 to the CBR VCC and e ™' Citron, toe IWF will receive a message from the 

forwards the setup over the far end FR network 12. After a A™ n f e ^°*- 11)3 m ^J £ a , n A™ release message in the 

connect is received back, forwarded through the signalling T± ot c SWCs ' 0t , ",5^* * the event ° f 

channel, and passed back to the originator, a complete link PVCs ' for « ^ J^^^L f connectl0ns 

■,, , , * * Li * —v.,*. j are removed from the VCC and Q.933/X.76 releases are sent 

will have been established. 50 . , . .' c . m — c _„ 

t t , o , . t . . t , w • nn „™„:,„ nn 0 - t - xrnn through signalling channels on both sides of the IWFs for FR 

In the event that there is no capacity on an existing VCC 4 . e :T m r lL mf/ , / ,™ 

or there is no existing VCC with the a service category to release the FR connections. For the PVCs, (permanent FR 

equivalent to the transfer priority, a new dynamic VCC must '°° nC f ^ .^th IWFs signal an inactive condition 

be established between the two IWFs 60,62. A preferred ^ ro ^ LNfl t0 respective FR networks and 

method of achieving this will be described with reference to 55 the PVCs re mam provisioned. 

the flowchart of FIG. 15 which is a continuation of the If a dynamically created VCC goes down, then all SVCs 

flowchart of FIG. 14, although it is to be understood that the ^5 toat VCC are cleared, the VCC is deleted and Q.933/ 

setup of a VCC can be achieved using any known ATM VCC X - 76 FR ^leases are sent. 

setup mechanism. If the signalling channel goes down, PVCs remain, inac- 

To begin, the near end IWF 60 creates a first vpi.vci 60 tive status is sent through LMI at both ends. In addition, the 

endpoint and adds a calling DLCI to it. This vpi.vci endpoint dynamic ATM VCCs are cleared, FR SVCs are cleared, and 

is added to the FR setup along with the near end ATM releases are sent at both ends. 

address NSAP1, preferably in the user-user data portion as Numerous modifications and variations of the present 

described above. The setup message is sent to the far end invention are possible in light of the above teachings. It is 

IWF 62 which then creates a second vpi.vci endpoint and 65 therefore to be understood that within the scope of the 

adds the DLCI to this endpoint. The far end IWF 62 extracts appended claims, the invention may be practised otherwise 

the transfer priority and CIR,EIR etc. in the FR setup than as specifically described herein. 
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The above described embodiments have focussed on 
interworking methods and systems to interwork between 
ATM and FR networks. Of course, more generally, the 
method may be applied to interwork between a first network 
having a first native protocol, and a second network having 
a second native protocol for implementation by a near end 
IWF function located at an interface between the two 
networks. In such an application, each logical data connec- 
tion incoming from the first network is mapped to one of one 
or more data connections between the near end IWF and the 
far end IWF. In addition, all control/signalling messages 
relating to the logical connections incoming from said first 
network are mapped to a dedicated signalling connection 
between the near end IWF and the far end IWF. 

The embodiments of the invention in which an exclusive 
property or privilege is claimed are defined as follows: 

1. A method of interworking between a first network 
having a first native protocol, and a second network having 
a second native protocol for implementation by a first IWF 
(interworking function) located at a first interface between 
the two networks, the method comprising: 

a) the first IWF maintaining a dedicated signalling con- 
nection to a second IWF located at a second interface 
between the two networks; 

b) upon receipt of a setup message from the first network, 
the first IWF assigning a data connection between the 
first IWF and the second IWF and forwarding the setup 
message over the signalling connection to the second 
IWF; 

wherein the first network is a FR (frame relay) network 
and the second network is an ATM (asynchronous 
transfer mode) network, and the setup message is an FR 
setup message, and said dedicated signalling channel is 
a first ATM VCC, and said data connection is a second 
ATM VCC. 

2. A method of interworking between a first network 
having a first native protocol, and a second network having 
a second native protocol for implementation by a first IWF 
(interworking function) located at a first interface between 
the two networks, the method comprising: 

a) the first IWF maintaining a dedicated signalling con- 
nection to a second IWF located at a second interface 
between the two networks; 

b) upon receipt of a setup message from the first network, 
the first IWF assigning a data connection between the 
first IWF and the second IWF and forwarding the setup 
message over the signalling connection to the second 
IWF, the first IWF determining if an existing data 
connection can handle a new connection and if so the 
near end interworking function assigning the existing 
data connection and forwarding the setup message to 
the far end interworking function together with an 
identification of the existing data connection, if an 
existing data connection cannot handle a new 
connection, the second IWF launching a regular data 
connection setup to the first IWF. 

3. A method according to claim 1, wherein step b) 
comprises: 

bl) the first IWF determining if an existing ATM VCC can 
handle a new connection and if so the near end inter- 
working function assigning the existing ATM VCC and 
forwarding the setup message to the far end interwork- 
ing function together with an identification of the 
existing ATM VCC; 

b2) if an existing ATM VCC cannot handle a new 
connection, the first IWF initiating the establishment a 
ATM VCC. 
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4. A method according to claim 3, wherein step b2) 
comprises: 

the first IWF creating an ATM VCC endpoint; 

the first IWF sending the FR call setup message to the 

second IWF over the signalling connection; 
upon receipt of an ATM setup message relating to the FR 

call setup message, the first IWF matching the message 

with the established ATM VCC endpoint and outputting 

an ATM connect message. 

5. A method according to claim 1, further comprising the 
steps of: 

upon receipt of a FR call setup message over the signal- 
ling connection from the second IWF, the first IWF 
establishing an ATM VCC endpoint and launching an 
ATM setup message over the ATM network to the 
second IWF thereby establishing an ATM VCC; 

upon receipt of an ATM connect message from the second 
IWF, the first IWF forwarding the setup message on 
over the first network. 

6. A method according to claim 3 further comprising the 
steps of: 

performing a service conversion between requested con- 
nection characteristics in the call setup message to 
identify requested ATM connection characteristics; 

in step bl), only using an ATM VCC with the requested 
ATM connection characteristics, and if one does not 
exist, perfbnming step b2) to establish a new ATM VCC 
with the requested ATM connection characteristics. 

7. A multiservice switching node comprising: 

an FR switch for receiving and sending frame relay 

frames over a frame relay network; 
an ATM switch for receiving and sending ATM cells over 

an ATM network; 
a DLCI in -out mapping which maintains a mapping of 

data DLCIs incoming from the frame relay network to 

DLCIs assigned to ATM VCCs on the ATM network; 

and which identifies a dedicated signalling ATM VCC 

for carrying FR LMI frames and FR signalling frames; 

and 

FR frame encapsulation circuitry for encapsulating 
incoming FR frames in ATM AAL5 frames, and divid- 
ing the AAL5 frames up into ATM cells, with each 
ATM cell containing the vci.vpi of the assigned ATM 
VCC in the case that the FR frame is a data frame, and 
with each ATM cell containing the vci.vpi of the 
dedicated signalling VCC in the case the FR frame is an 
LMI frame of an FR signalling frame; 

FR frame regeneration circuitry for taking incoming ATM 
cells from the assigned VCCs and the dedicated VCC 
and combining them to produce FR data frames, LMI 
frames and FR signalling frames as appropriate; and 

FR connection setup message processing means for 
receiving a setup message from the FR network, 
assigning a DLCI to an ATM VCC for new FR con- 
nection between the ATM switch and the far end IWF 
and forwarding the setup message over the signalling 
channel to the second IWF. 

8. A node according to claim 7 further comprising: 

a tabulation of existing data connections and their avail- 
able bandwidth; 

wherein the node assigns the DLCI to an existing data 
connection if one is available forwards the setup mes- 
sage to the far end interworking function together with 
an identification of the existing data connection; 
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wherein if an existing data connection cannot handle a 
new connection, the node initiates the establishment a 
new data connection. 

9. A node according to claim 7, further comprising: 

a service conversion mapping which maps FR connection 5 
characteristics to corresponding ATM connection char- 
acteristics; 

wherein an existing ATM VCC is only used in the case 
that it has ATM connection characteristics correspond- 
ing with requested FR connection characteristics as 10 
determined by the service conversion mapping, and if 
one does not exist, initiating the establishment of a new 
ATM VCC with the requested ATM connection char- 
acteristics. 

10. A method of interworking between a first network 15 
having a first native protocol, and a second network having 

a second native protocol for implementation by a first IWF 
(interworking function) located at a first interface between 
the two networks, the method comprising: 

a) the first IWF maintaining a dedicated signalling con- 
nection to a second IWF located at a second interface 
between the two networks wherein the dedicated sig- 
nalling connection is dedicated to the transmission of 
first network protocol signalling information associated 2$ 
with all of a plurality of data connections of the first 
network assigned between the first and second IWF; 

b) upon receipt of a setup message from the first network, 
the first IWF assigning a data connection between the 
first IWF and the second IWF and forwarding the setup 30 
message over the signalling connection to the second 
IWF; 

wherein the first network is a FR (frame relay) network 
and the second network is an ATM (asynchronous 
transfer mode) network, and the setup message is an FR 35 
setup message, and said dedicated signalling channel is 
a first ATM VCC, and said data connection is a second 
ATM VCC. 

U. A method of interworking between a first network 
having a first native protocol, and a second network having 40 
a second native protocol for implementation by a first IWF 
(interworking function) located at a first interface between 
the two networks, the method comprising: 

a) the first IWF maintaining a dedicated signalling con- 
nection to a second IWF located at a second interface 45 
between the two networks wherein the dedicated sig- 
nalling connection is dedicated to the transmission of 
first network protocol signalling information associated 
with all of a plurality of data connections of the first 
network assigned between the first and second IWF; 50 

b) upon receipt of a setup message from the first network, 
the first IWF assigning a data connection between the 
first IWF and the second IWF and forwarding the setup 
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message over the signalling connection to the second 
IWF, the first IWF determining if an existing data 
connection can handle a new connection and if so the 
near end interworking function assigning the existing 
data connection and forwarding the setup message to 
the far end interworking function together with an 
identification of the existing data connection, if an 
existing data connection cannot handle a new 
connection, the second IWF launching a regular data 
connection setup to the first IWF. 

12. A method according to claim 10 wherein step b) 
comprises: 

bl) the first IWF determining if an existing ATM VCC can 
handle a new connection and if so the near end inter- 
working function assigning the existing ATM VCC and 
forwarding the setup message to the far end interwork- 
ing function together with an identification of the 
existing ATM VCC; 

b2) if an existing AIM VCC cannot handle a new 
connection, the first IWF initiating the establishment a 
ATM VCC. 

13. A method according to claim 12 wherein step b2) 
comprises: 

the first IWF creating an ATM VCC endpoint; 

the first IWF sending the FR call setup message to the 

second IWF over the signalling connection; 
upon receipt of an ATM setup message relating to the FR 

call setup message, the first IWF matching the message 

with the established ATM VCC endpoint and outputting 

an ATM connect message. 

14. A method according to claim 10 further comprising 
the steps of: 

upon receipt of a FR call setup message over the signal- 
ling connection from the second IWF, the first IWF 
establishing an ATM VCC endpoint and launching an 
ATM setup message over the ATM network to the 
second IWF thereby establishing an ATM VCC; 

upon receipt of an ATM connect message from the second 
IWF, the first IWF forwarding the setup message on 
over the first network. 

15. A method according to claim 12 further comprising 
the steps of: 

performing a service conversion between requested con- 
nection characteristics in the call setup message to 
identify requested ATM connection characteristics; 

in step bl), only using an ATM VCC with the requested 
ATM connection characteristics, and if one does not 
exist, performing step b2) to establish a new ATM VCC 
with the requested ATM connection characteristics. 

* * * * * 
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